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26.02.04 Rb 

ROBERT BOSCH GMBH, 70442 Stuttgart 

a 

Verfahren zum Speichem von Verkehrs w egeahschnitte reprasentierenden Kartendaten i 
einem Na vigationssvstem und Navigationssvstem 



Stand der Technik 



Die Erfindung geht von einem Verfahren zum Speichern von Verkehrswegeabschnitte 
reprasentierenden Kartendaten in einem Navigationssystem, insbesondere fiir 
Kraftfahrzeuge, sowie einem Navigationssystem nach der Gattung der unabhangigen 
Patentanspruche aus. 



Fahrzeugnavigationssysteme berechnen Fahrrouten von einem Start- oder einem 
Fahrzeugstandort zu einem von einem Benutzer vorgegebenen Zielort auf Grundlage von 
Verkehrswegeabschnitte reprasentierenden Kartendaten. Die Kartendaten sind 
gewohnlich auf Massenspeichermedien, wie CD oder DVD gespeichert und werden zur 
Fahrroutenberechnung zumindest auszugsweise in einen Speicher des 
Navigationssystems kopiert. Um auch bei Abweichen von einer bereclmeten Fahrroute 
dem Fahrzeugfuhrer Zielfulirungshinweise zu dessen Fuhrung zum Fahrziel zu geben, 
wird oftmals eine neue Fahrroutenberechnung vom nach dem Abweichen von der 
Fahrroute aktuellen Fahrzeugstandort zum Zielort erforderlich. Diese mussen dann emeut 
von dem Massenspeichermedium in den Speicher des Gerats eingeleseh werden. 

Es sind jedoch auch Fahrzeugnavigationssysteme bekannt geworden, die gleichzeitig uber 
die Moglichkeit des Abspielens einer Audio-CD oder -DVD verfugen, wozu dasselbe 
Laufwerk wie fur den Navigationsdatentrager verwendet wird. Nach Abschluss einer 
Fahrroutenbereclinung kann das Massenspeichermedium aus dem Laufwerk entnommen 
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und statt dessen eine Audio-CD oder -DVD eingelegt und abgespielt werden. Urn auch 
bei solchen Geraten die Neuberechnung einer Fahrroute nach einem Verlassen der 
ursprunglichen Fahrroute zu ermoglichen, werden bei diesen Geraten Kartendaten fiir die 
Dauer der gesamten Zielfuhrung im Geratespeicher bevorratet. Aufgrund der Komplexitat 
der Daten und einer begrenzten Speicherkapazitat wird dazu ein Korridor urn die 
Fahrroute definiert und nur solche Kartendaten bevorratet, die innerhalb des Korridors 
um die Fahrroute liegen. 

Bei der Definition der Ausdehnung des Korridors besteht ein Zielkonflikt dahingehend, 
dass ein Nachladen von Kartendaten und ein damit verbundener CD- oder DVD-Wechsel 
moglichst fur die gesamte Fahrroute vermieden oder aber moglichst selten erforderlich 
werden soli, andererseits aber der Korridor auch eine Mindestbreite aufweisen soli, so 
dass eine Fahrroutenberechnung auf Grundlage der im Speicher bevorrateten Kartendaten 
bei Verlassen der vorberechneten Fahrroute jederzeit moglich bliebt. 

Vorteile der Erfindung 

Das erfindungsgemaBe Verfahren mit den Merkmalen des unabhangigen 
Verfahrensanspruchs sowie ein entsprechend ausgebildetes Navigationssystem haben den 
Vorteil, dass ein vergrofierter geografischer Bereich (Korridor) um eine berechnete 
Fahrroute durch die im Geratespeicher bevorrateten Kartendaten abgedeckt wird. 

Dies wird erfindungsgemaB dadurch erreicht, dass die Kartendaten innerhalb des 
Korridors vor ihrer Speicherung im Geratespeicher selektiert, also ausgedtinnt werden 
und nur die ausgedunnten Kartendaten gespeichert werden. 

Vorteilhafte Ausfuhrungsformen der Erfindung sind in den abhangigen Patentanspruchen 
angegeben und werden in der Folge im Zusammenhang mit der Beschreibung der 
Ausfuhrungsbeispiele naher erlautert. 

Vorteilhaft erfolgt die Selektion der Kartendaten nach einer 

Benutzungswahrscheinlichkeit der im Korridor liegenden Verkehrswegeabschnitte fur 
den Fall eines Abweichens von der Fahrroute. 
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Vorteilhaft ist die Benutzungswalirscheinlichkeit eine Funktion des Abstandes eines 
jeweiligen Verkehrswegeabschnitts von der Falirroute. 

Vorteilhaft ist die Benutzungswahrscheinlichkeit eine Funktion einer StraBenklasse eines 
jeweiligen im Korridor liegenden Verkehrswegeabschnitts. 

Vorteilhaft wird ein erster definierter Bereich um den Zielort der Fahrroute und/oder ein 
zweiter definierter Bereich um den Startort der Fahrroute von der Kartendatenselektion 
ausgenommen. 

Vorteilhaft werden die Kartendaten in Kacheln einer vorgegebenen flachigen 
Ausdehnung verwaltet und die Selektion erfolgt flir alle Kartendaten innerhalb einer 
jeden Kachel nach einem einheitlichen Selektionskriterium. Dies ermoglicht eine 
besonders einfache und effiziente Ausfiihrung des Verfalirens zur Bildung des Korrdiors. 

Zeichnungen 

Ausfiihrungsbeispiele der Erfindung sind in den Figuren dargestellt und werden 
nachstehend naher erlautert. Gleiche Bezugszeichen in den Figuren kennzeichnen dabei 
gleiche oder gleichartige Elemente. 

Es zeigen 

Figuren lA, IB und IC erste, zweite und dritte Korridor-Geometrien, wie sei bei 
Fahrzeugnavigationssystemen gemaB dem Stand der Teclinik vorgesehen werden, 

Figur 2 ein Diagramm, aus der die Wahrscheinlichkeit, mit der ein 
Verkehrswegeabschnitt im Umkreis der vorberechneten Fahrroute nach Abweichen von 
der vorberechneten Fahrroute bei einer Neuberechnung der Fahrroute berucksichtigt wird 
in Abhangigkeit seiner Entfernung von der vorberechneten Falirroute zu entnehmen ist, 

Figur 3 ein weiteres Diagramm, in dem die Wahrscheinlichkeit, mit der ein 
Verkehrswegeabschnitt im Umkreis der vorberechneten Fahrroute nach Abweichen von 
der vorberechneten Fahrroute bei einer Neuberechnung der Fahrroute berucksichtigt wird 
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in Abhangigkeit seiner Entfemung von der vorberechneten Fahrroute zu entnehmen ist, 
mit dem zusatzlichen Parameter der StraBenklasse des betrachteten 
Verkehrswegeabschnitts 

Figur 4 ein weiteres Diagramm, in dem die Verteilung der Zahl bzw. der Gesamtlange der 
Verkehrswegeabschnitte getrennt nach StraBenklassen aufgetragen ist, 

Figur 5 ein Biockschaltbild des erfindungserheblichen Teils eines erfindungsgemafien 
Navigationssystems, 

Figur 6 ein erstes Ablaufdiagramm zu Erlauterung des erfindungsgemaBen Verfalirens, 

Figuren 7a und 7B ein zweites Ablaufdiagramm zur Erlauterung des erfindungsgemaBen 
Verfahrens 

Figur 8 eine schematische Darstellung des Korridors, wie er sich nach Anwendung einer 
bevorzugten vorteiUiaften Ausfiihrungsform des erfindungsgemaBen Verfahrens ergibt, 

Figur 9 eine schematische Darstellung eines alternativen Korridors, wie er sich nach 
Anwendung einer vereinfachten Ausfiihrungsform des erfindungsgemaBen Verfahrens 
ergibt. 

Beschreibung der Ausfiihrungsbeispiele 

Fahrzeugnavigationssysteme berechnen Fahrrouten von einem Start- oder einem 
Fahrzeugstandort zu einem von einem Benutzer vorgegebenen Zielort auf Grundlage von 
Verkehrswegeabschnitte reprasentierenden Kartendaten und leiten nach Abschluss der 

* 

Fahrrouten-Berechnung den Benutzer durch Zielflihrungshinweise, insbesondere 
Abbiegehinweise, entlang der berechneten Fahrroute zum Zielort. Grundsatzlich ist 
davon auszugehen, dass der Benutzer den Zielflihrungshinweisen des 
Fahrzeugnavigationssystems folgt und nur in Ausnahmefallen von der berechneten 
Fahrroute abweicht. Ein solches Abweichen kann Folge eines Versehens des 
Fahrzeugfiihrers, aber auch ein absichtliches Verlassen der Falirroute zum Zwecke 
beispielsweise einer Stauumfalirung sein. In diesen Fallen muss ausgehend vom dann 
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aktuellen Fahrzeugstandort, der nun nicht mehr auf der vorberechneten Fahrroute liegt, 
zumindest eine lokale Altemativroute bestimmt werden. 

Basierend auf diesen Annahmen lasst sich, wie in der Grafik der Figur 2 dargestellt, 
feststellen, dass 

die die Fahrroute beschreibenden StraBenkartendaten mit der groBten 

Walirscheinlichkeit wahrend der Zielfulirung Verwendung finden und 

die Wahrscheinlichkeit NW der Verwendung anderer StraBenkartendaten, die 

Streckenabschnitte auBerhalb der berechneten Fahrroute bezeichnen, mit 

zunehmender Entfernung der Streckenabschnitte von der berechneten Fahrroute 

abnimmt. 

Im einfachen Fall kann die geographische Entfernung verwendet werden. Neben der 
einfachen Luftlinienentfemung konnte aber auch die Vermaschung der StraBenabschnitte 
als Abstandskriterium dienen. In diesem Fall wiirde der Abstand durch die kleinste 
akkumuUerte Lange oder Fahrzeit der StraBenabschnitte zwischen dem betrachteten 
Streckenabschnitt und der Fahrtroute dienen. Somit tendiert die 

Nutzungswahrscheinlichkeit fur schlecht erreichbare StraBen trotz einer raumlichen Nahe 
gegen null, bzw. ware fur isolierte StraBenabschnitte gleich null. 

In den Kartendaten sind oder werden die verschiedenen StraBen oder 
Verkehrswegeabschnitte entsprechend ihrer Bedeutung unterschiedlich attributiert, was 
bei einer Fahrroutenberechnung beriicksichtigt wird. 

So konnen die Eigenschaflen von StraBenabschnitten, wie Tunnel, Fahre oder aber auch 
der Digitalisierungsstatus, wie voUstandig erhoben oder nur teilweise, abgebildet sein. 
Als bevorzugte Eigenschafl: von StraBenabschnitten ist die Klassifizierung dieser 
entsprechend nachfolgender beispielhafter Reihenfolge von der niedrigsten zur hochsten 
Klasse zu beriicksichtigen. 



1.) 


Klasse CI 


— Sackgasse 


2.) 


Klasse C2 


— WohnstraBe 


3.) 


Klasse C3 


— OrtsammelstraBe 


4.) 


Klasse C4 


— OrtdurchgangsstraBe 


5.) 


Klasse C5 


— KreisstraBe 


6.) 


Klasse C6 


— LandesstraBe 
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7. ) Klasse C7 — BundesstralJe 

8. ) Klasse C8 — Autobahn 

Eine abweichende Klassifizierung ist denkbar und moglich. 

Bei der Fahrroutenberechnung werden in der Regel bevorzugt Streckenabschnitte bzw. 
StraBenabschnitte mit einer hoher Klassifizierung beriicksichtigt, also bevorzugt 
Autobahn, BundesstraBe usw. vor WohnstraBen, OrtsammelstraBen usw., insbesondere, 
wenn die Fahrroute unter dem Optimierungskriterium einer schnellsten oder effektivsten 
Fahrroute berechnet wird. Diese Betrachtungen gelten zudem bevorzugt fur Fernrouten. 
Daraus ergibt sich die in Figur 3 dargestellte Nutzungswahrscheinlichkeit NW fiir einen 
bestimmten StraBenabschnitt als Funktion zum einen der Entfemung des 
StraBenabschnitts von der berechneten Fahrroute, zum anderen als Funktion der 
StraBenklasse des StraBenabschnitts. 

Dieser Zusammenhang gilt sowohl fiir eine Fahrrouten-Erstberechnung, als auch fiir eine 
Neuberechnung nach einem Abweichen von der berechneten Fahrroute infolge einer 
Unaufmerksamkeit des Fahrzeugfiihrers oder im Zusammenhang mit einer 
Dynamisierungsfunktion, d.h. einer Umgehungsroutenberechnung zum Zwecke einer 
Stauumfahrungj, welche durch uber Rundfunk oder eine Mobilfunkeinrichtung digital 
codiert iibertragene Verkehrsstorungsmeldungen automatisch im Navigationssystem 
angestoBen werden kann. 

Figur 4 zeigt schlieBlich eine typische Verteilung der StraBenlange je StraBenklasse fiir 
einen digitalisierten Kartendatensatz am Beispiel einer StraBenkarte fiir Deutschland. Aus 
der Darstellung ist ersichtlich, dass der Anteil der fur einen Falirrouten-Berechnung 
primar wichtigen StraBen, also Autobahnen, Bundes- oder LandstraBen an den 
Gesamtkartendaten relativ gering ist. Es iiberwiegen WohnstraBen oder verallgemeinert 
niederklassige StraBen reprasentierende Kartendaten, die vor allem im innerstadtischen 
Bereich anzutreffend sind, gegeniiber hoherklassigen StraBen. 

Da aber genau diese StraBen nur in der unmittelbaren Umgebung der aktuellen 
Fahrzeugposition und in Zielnahe mit hoherer Wahrscheinlichkeit fiir die 
Routenberecfanung von Interesse sind, bietet sich deren Ausdunnung an. Durch deren 
hohen Anteil am Gesamtvolumen der Kartendaten und geringe Bedeutung fiir die 
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Routenauspragung ergibt sich ein relativ groBer Gewinn durch deren Ausdunnung, ohne 
dabei die Funktionsfahigkeit der Navigation nennenswert einzuschranken. 

Die dargestellten Zusammenhange stellen die Grundlage zur erfindungsgemaBen 
Selektion bzw. zum Ausdiinnen von StraBenkartendaten bzw. allgemeiner 
Verkehrswegeabschnitte reprasentierenden Kartendaten dar. 

Figur 5 zeigt ein Blocksclialtbild des erfindungserheblichien Teils eines 
erfindungsgemaBen Navigationssystems 1 0 zur Durchfuhrung des erfindungsgemaBen 
Verfahrens. Dieses wird nachfolgend am Beispiel eines Fahrzeugnavigationssystems 
naher erlautert. 

Das Navigationssystem 1 0 ist im wesentlichen in Form eines Rechners mit damit 
verbundenen Peripheriegeraten ausgefiihrt. Die nachfolgend erlauterten Funktionen sind 
weitestgehend in Form von Soflware-Modulen eines Betriebsprogramms des 
Navigationssystems 1 0 ausgebildet. Bei den im Zusammenhang mit vorliegender 
Erfindung wesentliclien Periplieriegeraten handeit es sich um ein Lesegerat 1 1 fiir ein 
Massenspeichermedium, wie eine CD oder DVD. Dieses wird benotigt, um auf den 
genannten Massenspeichermedien abgelegte, Verkehrswegeabschnitte reprasentierende 
Kartendaten zwecks Berechnung einer Fahrroute in einen nicht dargestellten 
Arbeitsspeicher des Navigationssystems zu laden. Die Fahrroutenberechnung erfolgt in 
einem Software-Modul 12, die berechnete Fahrroute wird in einem Routenspeicher 14 
des Fahrzeugnavigationssystems abgelegt. Das Navigationssystem verfugt weiter in an 
sicher bekannter Weise uber eine Ausgabevorrichtung 1 7, iiber die in ebenfalls an sich 
bekannter Weise Zielfuhrungshinweise, beispielsweise in Form von gesprochenen 
Abbiegehinweisen, zur Leitung des Fahrzeugfuhrers entlang einer berechneten Fahrroute 
ausgegeben werden. . 

Wie vom eingangs erwahnten Stand der Technik bekannt, soil das CD- oder DVD- 
Laufwerk femer zum Lesen von Audio- oder Video-CDs oder -DVDs ausgebildet sein. 
Es ist dazu ein Umschalter 13 vorgesehen, der die von dem Massenspeicher gelesenen 
Daten wahlweise der Routenberechnung bzw. allgemeiner der Navigationssoftware oder 
einer Audio- und oder Video-Ausgabe 17 zufuhrt. Die Ausgabevorrichtung 17 dient also 
auch der Ausgabe von einem Unterhaltungsmedium (CD oder DVD) gelesener 
Unterhaltungsprogramme 10. 
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Das erfindungsgemafie Navigationssystem 10 ist derart ausgebildet, dass nach 
abgeschlossener Fahrroutenberechnung 12 die Navigations-CD oder —DVD aus dem 
Laufwerk entnommen werden kann und statt dessen eine Audio- oder Video-CD oder — 
DVD wiedergegeben werden kann. Um eine Zielfuhrung auch nach einem Abweichen 
des Fahrzeugstandorts von der vorberechneten Fahrroute zu ermoglichen, ohne emeut 
den Navigationsdatentrager in das Laufwerk 1 1 einlegen zu mussen, verfugt das 
Navigationssystem 10 weiter iiber einen Kartendatenspeicher 16, in den nach Abschluss 
der Fahrroutenberechnung 12 Kartendaten von in einer definierten Umgebung der 
Fahrroute Hegenden Verkehrswegeabschnitten geladen werden. Diese definierte 
Umgebung um die Fahrroute wird nachfolgend als Korridor bezeichnet. 

Figuren lA, IB und IC zeigen unterschiedliche Korridor-Geometrien, wie sie sich 
aufgrund des begrenzten Speicherplatzes und der Komplexitat der Navigationsdaten 
gemaB dem Stand der Technik ergeben. Es bezeichnen dabei die Bezugszeichen 1 den 
Stand- oder Startort des Fahrzeugs, 2 den vora Benutzer eingegebenen Zielort, 3 die vom 
Navigationssystem berechnete Fahrroute und 4 den Korridor, zu dem Kartendaten im 
Kartendatenspeicher des Gerats abgelegt sind. 

Im Zusammenhang mit vorliegender Erfindung sind folgende Eigenschaften der 
Kartendaten von Bedeutung. Die Kartendaten umfassen als wesentlichste Elemente 
Streckenabschnitte, also Verkehrswege- bzw. StraBenabschnitte SI, S2, S3, S4, SM 
(Spalte 162) mit jeweils einer Anfangs- und einer Endkoordinate xl 1/yl 1 und xl2/yl2 
usw. (Spaiten 162 und 163) sowie eine Zuordnung CI, C2, CM) zu einer 
Strafienklasse, wie Autobahn, LandesstraUe usw. AuBerdem sind den Stralienabschnitten 
gewohnlich weitere Attribute Attr. 1, Attn M, wie beispielsweise zulassige 
Hochstgeschwindigkeiten oder Durchfahrwiderstande usw. zugeordnet, auf deren 
Grundlage die Routenberechnung unter einem Optimierungskriterium wie schnellste oder 
kurzeste Route usw. erfolgt. Weiterhin sind die Kartendaten libhcherweise in Partitionen, 
auch Kacheln, unterteilt, wobei eine Kachel alle in einem vorgegebenen geografischen 
Gebiet Hegenden Streckenabschnitte umfasst. Eine solche Kachel ist also in etwa mit 
einem Planquadrat vergleichbar. Der Speicher 16 ist im vorliegenden Fall nach den 
Partitionen PI, PN und als nachstniederem Kriterium einer Nummer SI, SM der 
Streckenabschnitte sortiert. Die Organisation der Kartendaten in Kacheln ebenso wie die 
Sortierung des Kartendatenspeichers 16 nach Kacheln ist jedoch nicht zwingend und fiir 
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die Erfindung audi nicht entscheidend. Insbesondere ist auch der spater beschriebene 
Verfahrensablauf zum Speichem von Kartendaten im Kartendatenspeicher 16 des 
Navigationssystems nicht zwingend auf eine Organisation der Kartendaten in Partitionen 
beschrankt. 

ErfindungsgemaB ist bei dem beschriebenen Kombinationsgerat 10 aus Navigations- und 
Unterhaltungsgerat, nachfolgend weiterhin vereinfachend Navigationssystem, zusatzlich 
ein Ausdiinnungs- oder Selektionsmodul 15 vorgesehen, welches die im 
Kartendatenspeicher 16 abzulegenden Informationen ausdiinnt, also nach vorgegebenen 
Kriterien selektiert. Erst die ausgediinnten Kartendaten werden in den 
Kartendatenspeicher des Gerats 10 eingeschrieben. Dadurch ergibt sich eine verringerte 
Datendichte der in dem Kartendatenspeicher einzuschreibenden Kartendaten, so dass die 
von den gespeicherten Kartendaten abgedeckte Flache, also die Ausdehnung des 
Korridors, bei gleicher Kapazitat des Kartendatenspeichers 16 gegeniiber dem Stand der 
Technik vergroBert werden kann. 

Das erfindungsgemaBe Navigationssystem funktioniert wie folgt (Figur 6). Der Ablauf 
beginnt mit Schritt 100 mit Einschalten des Navigationssystems 10. Nach Eingabe eines 
Zielorts fiir die Routenberechnung (Schritt 105) und Bestimmung des aktuellen 
Fahrzeugstandorts als Startort beispielsweise mittels GPS-Satellitenortung (Schritt 110) 
erfolgt in an sich bekannter Weise eine Fahrrouten-Berechnung (Schritt 115) im 
Routenberechnungs-Modul 12, wobei die resultierende Fahrroute 3 in einem Fahrrouten- 
Speicher 14 des Navigationsgerats 10 abgelegt wird. Im Anschluss an die 
Routenberechnung erfolgt in an sich bekannter Weise eine Zielfiihrung (Schritt 140) 
durch Ausgabe von Zielfiihrungsinformationen an den Fahrzeugfuhrer, insbesondere in 
Form von gesprochenen Falirrichtungshinweisen. Diese endet bei Erreichen des Zielorts 
(Schritt 145). Verlasst der Falirzeugfiihrer die vorberechnete Route, beispielsweise, weil 
er infolge Unaufmerksamkeit einem Fahrrichtungshinweis nicht gefolgt ist oder 
beispielsweise absichtlich, um einen Stau zu umfahren, so wird erneut der dann aktuelle 
Fahrzeugstandort bestimmt (Schritt 150). Dem schlieBt sich eine neue Fahrrouten- 
Berechnung (Schritt 155) an, wobei diese auf Grundlage in dem Kartendatenspeicher 16 
des erfindungsgemaBen Navigationssystems 10 gespeicherter Kartendaten erfolgt. Die 
neu berechnete Fahrroute wird im Routenspeicher 14 abgelegt und anschlieBend die 
Zielfiihrung (Schritt 140) mit der neu berechneten Falarroute fortgesetzt. 
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Sobald die Fahrroute berechnet ist, beginnt das erfindungsgemaBe Ausdiinnen 15 (Schritt 
135) der Kartendaten und das Abspeichera der ausgedunnten Kartendaten im 
Kartendatenspeicher 1 6, welche gespeicherten Kartendaten dann den Korridor bilden, 
innerhalb dessen das Navigationssystem eine Route auch ohne erneutes Einlegen der 
Navigations-CD oder -DVD berechnen kann. Der Ablauf endet nach dem Ausdunnen 
und Speichem der ausgedunnten Kartendaten mit Schritt 135. Wie bereits ausgefiihrt, 
erfolgt eine gegebenenfalls erforderliche Neuberechnung der Fahrroute unter Ruckgriff 
auf die im Kartendatenspeicher 1 6 abgelegten ausgedunnten Kartendaten des Korridors 4. 

Die Selektion der Kartendaten sowie die Speicherung der selektierten Kartendaten wird 
nachfolgend am Beispiel eines besonders bevorzugten Ausfuhrungsbeispiels gemalJ dem 
Ablaufplan der Figur 7 beschrieben. 

Die grundlegende Vorgehensweise besteht darin, solche Kachein, die nahe der 
berechneten Fahrroute 3 liegen, weniger stark auszudiinnen, ais solche, die von der 
berechneten Fahrroute 3 weiter entfernt liegen. Nicht ausgedunnt werden Kacheln, die in 
einem vorgegebenen Umkreis von Start- oder Zielort 1 oder 2 liegen. Start- und Zielort 
oftmals in WohnstraBen oder Sackgassen liegen, so dass selbst diese niedersten 
StraBenklassen in der Umgebung von Start- oder Zielort bei einer Fahrrouten- 
Neuberechnung mit einer gewissen Wahrscheinlichkeit benotigt werden. 

Der Ablauf beginnt mit dem Ende der Routenberechnung gemaU Schritt 1 15 in Figur 6 
mit Schritt 200 (Figur 7A) und stellt sich im einzelnen wie folgt dar. 

1. Schritt : Es wird fur alle Kacheln gepriift, ob sie in einem vorgegebenen Umkreis um 
den Start- oder den Zielort liegen. Fur alle Kacheln, die dieses Kriterium erfuUen, werden 
alle Kartendaten ohne Ausdiinnung in den Kartendatenspeicher 1 6 des 
Fahrzeugnavigationssystems kopiert. 

Dazu werden die nachfolgenden Verfahrensschritte 220 bis 280 fiir alle verfugbaren 
Kartenpartitionen oder Kacheln Pi wiederholt (Schritt 210). Zunachst werden die 
Koordinaten einer gerade zu betrachtenden Kachel Pi von dem Massenspeichermedium,. 
also der Navigations-CD oder -DVD 1 1 eingelesen (Schritt 220). Die Koordinaten der 
Kachel Pi konnen beispielsweise deren Mittelpunktskoordinaten, alternativ aber auch ihre 
Randkoordinaten sein. AnschlielJend wird die Entfernung D der Kachel Pi vom Startort 1 
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berechnet (Schritt 230) und anschlieBend gepriift, ob demnach die Partition Pi in einem 
vorgegebenen Umkreis von hier beispielsweise 5km um den Startort liegt (Schritt 240). 
1st dies nicht der Fall, wird analog die Entfernung der Partition Pi vom Zielort 2 
berechnet (Schritt 250) und gepruft, ob die Kachel Pi in einem vorgegebenen Umkreis 
von beispielsweise 5km um den Zielort liegt (Schritt 260). 1st dies nicht der Fall, wird der 
Ablauf mit der nachsten Kachel Pi+1 fortgesetzt. Liegt hingegen die Partition Pi im 
Umkreis des Start- oder des Zielorts, werden die ihr zugehorigen Streckenabschnittsdaten 
S(Pi) von der Navigations-CD oder -DVD gelesen (Schritt 270) und in den 
Kartendatenspeicher 16 des Navigationssystems 10 eingeschrieben (Schritt 280). 
AnschlieBend werden die dargestellten Schritte 220 bis 280 mit der nachsten 
Kartenpartition Pi+1 fortgesetzt. Schritt 210 terminiert, wenn alle Kacheln Pi der Karte 
auf diese Weise untersucht worden sind. 

GemaB einer vorteilhaften Ausfiihrungsform der Erfindung konnen die Schritte 220 bis 
280 aber auch auf einen Kartenausschnitt beschrankt werden, wie er beispielsweise auch 
schon fur die Routenberechnung in Schritt 115 (Figur 6) in an sich bekannter Weise 
ausgewahlt worden ist. 

2. Schritt : Es wird fiir alle Kacheln, die nicht im vorgegebenen Umkreis um Start- oder 
Zielort liegen, gepruft, ob sie innerhalb eines vorgegebenen ersten Abstandes von der 
Fahrroute liegen. Ein gunstiger Wert fur den ersten Abstand liegt beispielsweise in der 
GroBenordnung von 3km, Statt einem fest vorgegebenen ersten Abstand kann dieser aber 
beispielsweise auch in Abhangigkeit der Gesamtlange der Fahrroute berechnet werden 
derart, dass er bei zunehmender Gesamtlange kleiner wird, 

Fiir alle Kacheln, die dieses Kriterium erfuUen, werden beginnend mit den dem Startort 
am nachsten liegenden Kacheln und in der Reihenfolge zunehmender Entfernung vom 
Startort die Kartendaten einer jeden Kachel einer AusdUnnung unterzogen. Dabei werden 
aus den Kartendaten einer jeden Kachel all diejenigen Kartendaten entfernt, die 
Streckenabschnitte mit einer StraBenklasse unterhalb einer MindeststraBenklasse 
reprasentieren. Durch die daraus resultierende Selektion von Streckenabschnitten nach 
der StraBenklasse ergibt sich eine ausgediinnte Kachel. Die MindeststraBenklasse liegt 
beispielsweise bei der OrtsammelstraBe, es werden also alle Sackgassen und 
WohnstraBen aus den Kartendaten eliminiert. Die so ausgedunnten StraBenkartendaten 
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werden sodann kachelweise im Kartendatenspeicher des Fahrzeugnavigationssystems 
abgespeichert. 

Dazu werden die nachfolgenden Verfahrensschritte 310 bis 390 (Figur 7B) fiir alle 
verfugbaren Kartenpartitionen oder Kacheln Pi wiederholt (Schritt 300). 

Zunachst werden die Koordinaten einer gerade zu betrachtenden Kachel Pi von dem 
Massenspeichermedium, also der Navigations-CD oder —DVD 1 1 eingelesen (Schritt 
3 10). AnschlieBend wird der Abstand D der Kachel Pi von der zuvor berechneten 
Fahrroute 3 bestimmt (Schritt 320) und darauf gepriift, ob demnach die Partition Pi 
innerhalb einer ersten vorgegebene Distanz Dj von hier Dl=3km von der Fahrroute 3 
liegt (Schritt 330). 1st dies nicht der Fall, wird der Ablauf mit der nachsten Partition Pi 
fortgesetzt. Liegt hingegen die betrachtete Partition innerhalb der ersten vorgegebenen 
Distanz Dl, so wird weiter gepruft, ob die Partition auBerhalb der nachst kiirzeren 
vorgegebenen Distanz Dj-1, hier also D0=0km liegt (Schritt 340). Im Falle des ersten 
Durchlaufs der Schritte 300 bis 390 ist diese zweite Uberpriifung ohne Bedeutung, wohl 
aber bei den sich spater anschlieBenden weiteren Durchlaufen im Zusammenhang mit 
einem dritten und vierten und gegebenenfalls weiteren Schritten des Verfahrens. Sofern 
die Mittelpunktskoordinaten der Kacheln anstelle der der Route nachstliegenden 
Kantenkoordinaten, ist der Vergleichswert Dj jeweils mit einem zusatzlichen Offset in 
Hohe des Abstandes der Mittelpunktskoordinaten der Kachel Pi von deren der Route 
zugewandtem Rand zu versehen. Liegt die Kachel nicht in dem betrachteten Korridor Dj- 
1 und Dl, wird der Ablauf mit Schritt 3 10 fiir die nachste Kachel Pi+1 fortgesetzt. Liegt 
hingegen die Kachel Pi in einem Abstandsbereich von Dj-1 und Dj von der berechneten 
Fahrroute 3, werden die Streckenabschnittsdaten S(Pi) der betrachteten Kachel Pi von der 
Kartendaten-CD oder —DVD gelesen. 

Nachfolgend werden fur alle Streckenabschnitte Sm der aktuellen Kartenpartition Pi die 
Schritte 360 und 370 durchgefiihrt (Schritt 355). Zunachst wird die StraBenklasse eines 
aktuell betrachteten Streckenabschnitts Sm mit einer fiir diesen Verfahrensabschnitt 
geltenden MindeststraBenklasse Cj verglichen. Sofern die StraBenklasse des aktuellen 
Streckenabschnitts Sm geringer als die MindeststraBenklasse Cj von hier C 1 = 
OrtsammelstraBe, ist, wird der Streckenabschnitt in den im Navigationssystem 1 0 
zwischengespeicherten Kartendaten geloscht. AnschlieBend werden die Schritte 360 und 
370 fur alle weiteren Streckenabschnitte Sm+1, Sm+2 usw. der aktuellen Kartenpartition 
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Pi wiederholt. Gleiches gilt auch, wenn in Schritt 360 festgestellt wird, dass die 
StraBenklasse des aktuellen Streckenabschnitts gleich oder groBer der aktuellen 
MindeststraBenklasse ist. 

Sind alle Streckenabschnitte der aktuellen Partition Pi in Schritt 355 gepruft, wird in 
Schritt 380 gepruft, ob im Kartendatenspeicher 16 des Gerats 10 noch genugend freier 
Speicherplatz zum Speichern der gemaB Schritt 355 ausgedunnten Kartendaten 
vorhanden ist. 1st dies nicht der Fall, endet das Ausdunnungsverfahren in Schritt 420. Der 
Korridor 4 ist durch die bis dahin im Kartendatenspeicher abgelegten 
Streckenabschnittsdaten definiert. Ist hingegen zum Abspeichem der 
Streckenabschnittsdaten Sm noch genugend Speicherplatz im Kartendatenspeicher 1 6 
vorhanden, werden die ausgedunnten Kartendaten Sm der Partition Pi im 
Kartendatenspeicher 16 des Navigationsgerats 10 abgespeichert. 

Der beschriebene Ablauf wird sodann mit der nachsten Partition Pi+l fortgesetzt. 

GemaB einer vorteilhaften Ausfuhrungsform der Erfmdung kann der Schritt 300, 
umfassend die Schritte 310 bis 390, aber auch auf einen Kartenausschnitt beschrankt 
werden, wie er beispielsweise auch schon fur die Routenberechnung in Schritt 1 1 5 (Figur 
6) in an sich bekannter Weise ausgewahlt worden ist. 

3. Schritt: Es wird fur alle Kacheln, die nicht im vorgegebenen Umkreis um Start- oder 
Zielort and die nicht innerhalb des vorgegebenen ersten Abstandes von der Fahrroute 
liegen, geprufit, ob sie innerhalb eines vorgegebenen zweiten Abstandes von der 
Fahn-oute liegen. Bin gunstiger Wert fur den zweiten Abstand liegt beispielsweise bei 
1 0km. Auch hier kann statt eines festen Werts der zweite Abstand in Abhangigkeit der 
Gesamtroutenlange bestimmt und vorgegeben werden. 

Fur alle Kacheln, die dieses Kriterium erfullen, werden beginnend mit den dem Startort 
am nachsten liegenden Kacheln und in der Reihenfolge zunehmender Entfernung vom 
Startort die Kartendaten einer jeden Kachel einer Ausdunnung unterzogen. Dabei werden 
aus den Kartendaten einer jeden Kachel all diejenigen Kartendaten entfemt, die 
Streckenabschnitte mit einer StraBenklasse unterhalb einer zweiten MindeststraBenklasse 
reprasentieren. Die zweite MindeststraBenklasse liegt beispielsweise bei der KreisstraBe, 
es werden also Kartendaten, welche StraBen unterhalb der Klasse KreisstraBe 
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reprasentieren, im vorliegenden Beispiel also Sackgassen, Wohnstrafien, 
OrtsammelstraBen und OrtdurchgangsstraBen aus den Kartendaten einer jeden 
betrachteten Kachel geloscht und die solchermaBen ausgedunnten Kartendaten sodann 
kachelweise im Kartendatenspeicher des Fahrzeugnavigationssystems abgespeichert. 

Dazu wird der Verfahrensschritt 300, umfassend die Verfahrensschritte 310 bis 390 
(Figur 7B) fiir alle verfugbaren Kartenpartitionen oder Kacheln Pi wie oben beschrieben 
wiederholt, allerdings mit dem Unterscliied, dass nun das nachste Entfernungskriterium 
Dj von D2=10kni sowie die MindeststraBenklasse Cj von C2=Kreisstra6e Verwendung 
findet. 

Die Prufung des Schritts 340 bewirkt, dass in diesem Schritt nur solche Kartenpartitionen 
Pi einer Ausdunnung unterzogen werden, die nicht schon zuvor ausgediinnt worden sind. 
Dazu wird liier gepruft, ob die aktuell betrachteten Kacheln Pi auBerhalb des zuvor 
bereits betrachteten Korridors liegen. . 

Als Ergebnis der erneuten Durchfuhrung des Schritts 300 werden nun alle Partitionen 
ausgediinnt, die innerhalb eines Abstandbereichs zwischen 3 und 10 km von der 
berechneten Route liegen. Bei diesen werden alle StraBen unterhalb der KreisstraBe 
geloscht und im Kartendatenspeicher abgelegt, vorausgesetzt, dass dort noch genugend 
freier Speicherplatz vorhanden ist. 

4. Schritt : Es wird fur alle Kacheln, die nicht im vorgegebenen Umkreis urn Start- oder 
Zielort, die weiter nicht innerhalb des vorgegebenen ersten Abstandes von der Fahrroute 
liegen und die auch nicht innerhalb es vorgegebenen zweiten Abstandes von der 
Fahrroute liegen, gepruft, ob sie innerhalb eines vorgegebenen dritten Abstandes von der 
Fahrroute liegen. Ein gunstiger Wert fiir den dritten Abstand liegt beispielsweise bei 
25km. Auch hier kann statt eines festen Werts der dritte Abstand beispielsweise in 
Abhangigkeit der Gesamtroutenlange bestimmt und vorgegeben werden. 

Fur alle Kacheln, die dieses Kriterium erfiillen, werden beginnend mit den dem Startort 
am nachsten liegenden Kacheln und in der Reihenfolge zunehmender Entfemung vom 
Startort die Kartendaten einer jeden Kachel einer Ausdunnung unterzogen. Dabei werden 
aus den Kartendaten einer jeden Kachel all diejenigen Kartendaten entfernt, die 
Streckenabschnitte mit einer StraBenklasse unterhalb einer dritten MindeststraBenklasse 
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reprasentieren. Die dritte MindeststraBenklasse liegt beispielsweise bei der BundesstraBe, 
es werden also Kartendaten, welche StraBen unterhalb der Klasse BundesstraBe 
reprasentieren, im vorliegenden Beispiel also Sackgassen, WohnstraBen, 
OrtsammelstraBen, OrtdurchgangsstraBen, ICreisstraBen und LandesstraBen aus den 
Kartendaten einer jeden betrachteten Kachel geloscht und die solchermaBen 
ausgediinnten Kartendaten sodann kachelweise im Kartendatenspeicher des 
Fahrzeugnavigationssystems abgespeichert. 

Der Ablauf wird im Laufe eines der vorstehend beschriebenen Schritte vorzeitig 
abgebrochen, sobald die Kapazitat des Kartendatenspeichers durch die bis zu diesem 
Zeitpunkt gespeicherten Kartendaten ausgeschopft ist. 

Dazu wird der Verfahrensschritt 300, umfassend die Verfahrensschritte 310 bis 390 
(Figur 7B) fur alle verfugbaren Kartenpartitionen oder Kacheln Pi wie oben beschrieben 
wiederholt, allerdings mit dem Unterschied, dass nun das nachste Entfemungskriterium 
Dj von D2=25km sowie die MindeststraBenklasse Cj von C3=BundesstraBeVerwendung 
findet. 

Der Ablauf kann iiber den vierten Schritt hinaus noch weiter fortgesetzt werden mit 
einem vierten und gegebenenfalls weiteren Entfemungskriterium, sofem die 
Speicherkapazitat des Kartendatenspeichers 1 6 nicht bereits durch die schon im Zuge der 
vorangegangenen Schritte gespeicherten Kartendaten ausgeschopft ist. 

Als Ergebnis des beschriebenen Verfahrens ergibt sich der in Figur 8 dargestellte 
Korridor. 

In Figur 8 bezeichnen 1 den Fahrzeugstandort zu Beginn der ersten 
Fahrroutenberechnung, also den Startort, 2 den Zielort und 3 die berechnete Fahrroute. 
Infolge des beschriebenen Ablaufs ergibt sich der Korridor 4, innerhalb dessen 
Kartendaten im Kartendatenspeicher 16 des Navigationssystems 10 abgespeichert sind. 

Fur Umkreise 40 und 45 des Start- und des Zielorts 1 und 2 liegen voUstandige, also nicht 
ausgediinnte Kartendaten vor. Fur einen zweiten Teilkorridor 41, der sich von der 
unmittelbaren Nachbarschaft der Fahrroute 3 bis zu einem Abstand von Dl = 3km von 
der Fahrroute erstreckt, liegen ebenfalls Kartendaten vor, bei denen allerdings alle 
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StraBen unterhalb der OrtsammelstraJJe eliminiert sind. Fur einen dritten Teilkorridor 42, 
der sich in einem Abstandsbereich von Dl = 3km bis D2 = 10km von der Fahrroute 3 
erstreckt, liegen weiter ausgediinnte Kartendaten vor, bei der auch die StraBenklassen 
OrtsammelstraBe und OrtsdurchfahrtstraBe eliminiert sind, d.h. es liegen nur Kartendaten 
fiir StraBen oberhalb der KreisstraBe vor. In einem vierten Teilkorridor im 
Abstandbereich D2 = 10 km bis D3 = 25 km von der berechneten Fahrroute 3 liegen 
weiter ausgedunnte StraBenkartendaten nur noch zu BundesstraBen oder Autobahnen vor. 

Das Verfahren fuhrt somit zu einer zunehmenden Ausdunnung von StraBenkartendaten 
mit zunehmender Entfemung der zugehorigen Streckenabschnitte von der Fahrroute. 
Dieses zunehmende Ausdiinnen der im Navigationssystem 1 0 abgespeicherten 
Kartendaten bewirkt, dass auch bei Abweichen von der Fahrroute eine neue 
Fahrroutenberechnung vorgenommen werden kann, ohne dass dazu emeut Kartendaten 
von dem Navigationsdatentrager gelesen werden mussen. Somit kann beispielsweise 
weiterhin eine nach Abschluss der Erstroutenberechnung in das Lesegerat 1 1 eingelegt 
Audio-CD wiedergegeben werden. 

Abweichend von der vorstehenden Beschreibung kann der Aufbau des Korridors auch 
anhand von Vermaschungsinformationen der Streckenabschnitte der berechneten 
Fahrroute orientiert werden. In diesem Falle wiirde beispielsweise im Falle eines 
Autobahnabschnitts als Teil der Fahrroute 3 ein Korridor auch urn einen mit dem 
Autobahnabschnitt vermaschten weiteren Autobahnabschnitt gebildet mit einer Lange, 
die sich beispielsweise an der Lage der nachsterreichbaren Ausfahrt orientiert. Damit 
wurde sichergestellt, dass der Fahrzeugfuhrer nach unbeabsichtigtem Abbiegen auf eine 
Autobahn, die nicht Teil der Fahrroute 3 ist, wieder auch die ursprLinglich Fahrroute 
zuruckgefuhrt werden kann, da der wie beschrieben gebildete Korridor 4 eine 
Berechnung einer schnellsten Ruckfuhrungsroute ermoglicht. 

Figur 9 zeigt ebenfalls einen abweichenden Korridor 4, bei dem innerhalb des gesamten 
Korridors der gleiche Ausdunnungsgrad gewahlt wurde. Hier sind beispielsweise 
abgesehen von Start- und Zielort, in deren Umkreis samtliche Kartendaten, also auch ttber 
WohnstraBen usw. vorliegen, samtliche innerortUchen StraBen, sofern sie nicht 
gleichzeitig Kreis-, Landes- oder BundesstraBe sind, aus den Kartendaten entfernt 
worden. Auch diese Ausbildung des Korridors stellt eine praxisgerechte 
Ausfiihrungsform der Erfindung dar, denn gerade im Falle von Fernroute haben 
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innerortliche StraBen auBerhalb des Start- und des Zielgebiets schon alleine aufgrund 
ihres in der Kegel vergleichsweise hohen Streckenwiderstands cine sehr geringe 
Wahrscheinlichkeit NW, in eine Umgehungsroutenbereclmung einbezogen zu werden. 

Im Zusammenhang mit vorliegender Erfindung sind somit eine Mehrzahl von 
Ausdiinnungsstrategien moglich, die hier nicht abschlieBend aufgezahlt werden konnen, 
nichts desto weniger aber im Bereich der Erfindung liegen. 

Unabhangig von der jeweiligen exakten Auspragung insbesondere des 
Ausdiinnungsverfahrens bewirkt die Erfindung, dass ein Korridor 4 bei gleicher 
Auslegung der Kapazitat des Kartendatenspeichers 16 gegenuber dem Stand der Technik 
eine erheblich groBere raumliche Ausdehnung hat, wobei infolge der vorstehenden 
Betrachtungen der Nutzungswahrscheinlichkeite bestimmter StraBenklassen bei einer 
Fahrrouten-Neuberechnung sich die Ausdunnung auf die Berechnung der Fahrroute in 
einer v/eit iiberwiegenden Anzahl der Falle nicht und wenn uberhaupt, dann zumindest 
nicht gravierend negativ auswirkt. 



- 18 - 



R. 308037 



26.02.04 Rb 

ROBERT BOSCH GMBH, 70442 Stuttgart 
Patentanspruche 

\ 

\ 

1 . Verfahren zum Speichern von Verkehrswegeabschnitte reprasentierenden Kartendaten 
in einem Navigationssystem, insbesondere fiir Kraftfahrzeuge, wobei nur Kartendaten 
innerhalb eines Korridors um eine Fahrroute in einem Speicher des Navigationssystems 
abgelegt werden, 

dadurch gekennzeichnet, 

dass die Kartendaten innerhalb des Korridors vor der Speicherung im Navigationssystem 
selektiert werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass die Selektion der 
Kartendaten nach einer Benutzungswahrscheinlichkeit der im Korridor liegenden 
Verkehrswegeabschnitte fur den Fall eines Abweichens von der Fahrroute erfolgt. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass die 
Benutzungswahrscheinlichkeit eine Funktion des Abstandes eines jeweiligen 
Verkehrswegeabschnitts von der Fahrroute ist. 

4. Verfahren nach Anspruch 2 oder 3, dadurch gekennzeichnet, dass die 
Benutzungswahrscheinlichkeit eine Funktion einer Eigenschaft eines 
Verkehrswegeabschnitts, vorzugsweise einer StraBenklasse, eines jeweiligen im Korridor 
liegenden Verkehrswegeabschnitts ist. 
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5. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, dass 
ein erster definierter Bereich um den Zielort der Fahrroute und/oder ein zweiter 
definierter Bereich um den Startort der Fahrroute von der Kartendatenselektion 
ausgenommen wird. 

6. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, dass 
die Kartendaten in Kacheln einer vorgegebenen flachigen Ausdehnung verwaltet werden 
und dass die Selektion fur aiie Kartendaten innerhaib einer jeden Kachel nach einem 
einheitlichen Selektionskriterium erfolgt. 

7. Navigationssystem insbesondere fiir ein Kraftfahrzeug, mit einem Speicher fiir 
Kartendaten und einer Steuerung, welche dazu ausgebildet ist, in dem Speicher nur solche 
Kartendaten abzulegen, welche Verkehrswegeabschnitte innerhaib eines Korridors um 
eine Fahrroute reprasentieren, 

dadurch gekennzeichnet, 

dass die Steuerung femer dazu ausgebildet ist, die Kartendaten, welche innerhaib des 
Korridors liegende Verkelirswegeabschnitte reprasentieren, vor der Speicherung zu 
selektieren. 
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26.02.04 Rb 

ROBERT BOSCH GMBH, 70442 Stuttgart 

Verfahren zum Speichem von Verkehrswegeabschnitte reprasentierenden Kartendaten in 

einem Navi gat ionssy stem und Navigationssystem 

Zusammenfassung 

Vorgeschlagen werden ein Verfahren zum Speichem von Verkehrswegeabschnitte 
reprasentierenden Kartendaten in einem Navigationssystem, insbesondere fiir 
Kraftfahrzeuge, wobei nur Kartendaten innerhalb eines Korridors um eine Fahrroute in 
einem Speicher des Navigationssystems abgelegt werden, dadurch gekennzeichnet, dass 
die Kartendaten innerhalb des Korridors vor der Speicherung im Navigationssystem 
selektiert werden sowie ein Navigationssystem dazu. 

Das erfindungsgemaBe Verfahren mit den Merkmalen des unabhangigen 
Verfahrensanspruchs sowie ein entsprechend ausgebildetes Navigationssystem haben den 
Vorteil, dass ein vergroBerter geografischer Bereich (Korridor) um eine berechnete 
Fahrroute durch die im Geratespeicher bevorrateten Kartendaten abgedeckt wird. 
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